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This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



| | This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial apDlicabilitv 
citations and explanations supporting such statement " 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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V 
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VII 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/03298 



I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article J 4 are referred to in this report as ' originally filed" and are not annexed to the report since they do not contain amendments ): 

| | the international application as originally filed. 

the description, pages N20 f ^ originally filed, 

pages , filed with the demand, 

pages . filed with the letter of . . 

, filed with the letter of 



the claims, 



pages 

Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



-8 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



Ml -111 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

□ 

the claims, Nos. 



□ the drawings, sheets/fig 



3 I""! This re P ort nas been established as if (some of) the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1 . Statement 






Novelty (N) 


Claims 


1-8 YES 




Claims 


NO 


Inventive step (IS) 


Claims 


1-8 YES 




Claims 


NO 


Industrial applicability (IA) 


Claims 


1 ~ 8 YES 




Claims 


NO 


2. Citations and explanations 






1 . Reference 


is made to the following 


documents : 



Dl: US-A-5 706 388 (ISAKA) 6 January 1998 

D2: EP-A-0 762 756 (MATSUSHITA ELECTRIC INDUSTRIAL 
CO. LTD. ) 12 March 1997 



2. Document Dl describes (see column 4, line 12 to 

column 7, line 24) a method for recording a digital 
video and audio data flow, said recording being 
carried out on a medium organised into a series of 
logical blocks and comprising a recording-reading 
head . 

D2 also discloses similar prior art (see page 5, 
line 14 to page 7, line 46) . 

However, these documents do not describe a method 
(or a corresponding receiver) including steps of: 

• recording data in every second group of N 

contiguous blocks (N>=1), starting from a first 
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International application No. 
PCT/FR 99/03298 



(group of) block(s); and 



• following initiation of data reading, alternately 
reading a previously recorded (group of) block (s) 
and continuing the recording in the (group of) 
block(s) consecutive to the (group of) block (s) 
that has been read, in such a way as to reduce 
the number of jumps performed by the head. 



It follows that Claims 1, 5, 7 and 8 fulfil the 
requirements of PCT Article 33. 

Claims 2-4 and 6 are dependent claims and, as such, 
also fulfil the requirements of PCT Article 33. 
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VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

1. The description does not cite document Dl, which 
reflects the prior art described on page 1 

(PCT Rule 5.1(a) (ii) ) . 

2. Claims 1 and 7 have been drafted in two parts. 
However, the features cited in Box V, point 2 above 
should not be included in the characterising 
portion since they are disclosed in document Dl 
(PCT Rule 6. 3 (b) ) . 

3. In view of the fact that only reference signs 
should be placed between parentheses (PCT Rule 
6.2(b)), the feature " (N>1 ) " in Claims 5 and 7 
should be replaced with the expression being 
greater than 1" at the end of the sentence. 

4. Claim 8 (as a matter of form since it is actually 
an independent claim) can only be dependent on 
Claim 7 (not Claim 6) . 
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International application No. 
PCT/FR 99/03298 



VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

The following is unclear: 



• Claim 2: how the blocks can be read following initiation 
of the subsequent reading, if "the recording continues 
in contiguous blocks without interlacing" ; 

• Claim 3: how the recording continues once all of the 
blocks in the loop have been recorded or, as above, how 
the blocks should be read following initiation of the 
subsequent reading, if "the recording continues in a 
loop in the blocks previously read" ; 



• Claim 4: the meaning of the redundancy in "when all of 
the blocks [...] have been read, said blocks are read" ; 

• Claim 7: whether "the block consecutive to a read block" 
(therefore, any block) is intended to designate the 
block consecutive to the block which has just been read. 
Only this latter case is supported by the description; 



• Claims 1 and 1 : how the recording medium can be provided 
with (or comprise) a recording-reading head, as the term 
"medium" appears to be limited to the disk itself. 



As a result, the requirements of PCT Article 6 have not 
been fulfilled. 
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RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du deposant ou du 

mandataire 

PF980092 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 


Demande Internationale n° 
PCT/FR99/03298 


Date du d6pot international (jour/mois/ann6e) 
28/12/1999 


Date de priorite (jour/mois/anne'e) 
28/12/1998 


Classification Internationale des brevets (CIB) ou a la fois classification nationale et CIB 
H04N5/76 


Deposant 

THOMSON MULTIMEDIA et al. 



1. Le present rapport d'examen preliminaire international, etabli par I'administaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description* des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de I'examen preliminaire international (voir la regie 70.16 et ('instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



I 




Base du rapport 


II 


□ 


Priorite 


III 


□ 


Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle 


IV 


□ 


Absence d'unite de I'invention 


V 




Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 




Irregularites dans la demande internationale 


VIII 


IS 


Observations relatives a la demande internationale 



Date de presentation de la demande d'examen preliminaire 
Internationale 

28/07/2000 


Date d'achevement du present rapport 
11.01.2001 


Nom et adresse postale de I'administration chargee de 
I'examen preliminaire international: 

Office europeen des brevets 
/m) D-80298 Munich 

T6I. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Fonctionnaire autorise /^**™**^\ 
de Dieuleveult, A (f j| 

N° de telephone +49 89 2399 8946 ^£"2^ 
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RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n° PCT/FR99/03298 



I. Base du rapport 

1 . Ce rapport a 6t6 redig6 sur la base des 6l§ments ci-apr6s (les feuilles de remplacement qui ont ete remises £ 
I'office recepteur en rGponse d une invitation faite conform&ment & ('article 14 sont consid^rees dans ie present 
rapport comme "initiaiement depos6es° et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16et 70.17).) : 

Description, pages: 

1-20 version initiale 

Revendications, N°: 

1-8 version initiale 

Dessins, feuilles: 

1/7-7/7 version initiale 

2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande Internationale a ete depos^e, sauf indication contraire 
donnSe sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont 6te remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche intemationale (selon la regie 23.1(b)). 

□ la langue de publication de la demande intemationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire intemationale (selon la regie 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 
intemationale (le cas ech^ant), I'examen preliminaire intemationale a ete effectue sur la base du listage des 
sequences : 

□ contenu dans la demande intemationale, sous forme ecrite. 

□ depose avec la demande intemationale, sous forme dechiffrable par ordinateur. 

□ remis ult6rieurement & I'administration, sous forme Ecrite. 

□ remis ult^rieurement k I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par §crit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que deposee, a £te foumie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques k 
celles du listages des sequences Presente par ecrit, a 6te fournie. 

4. Les modifications ont entrame I'annulation : 



55.3). 
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□ de la description, pages : 

□ des revendications, n 03 : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formula abstraction faite (de certaines) des modifications, qui ont ete consid6rees 
comme allant au-del& de l'expos§ de I'invention tel qu'il a §t6 depose, comme il est indiqu6 ci-apr&s (regie 
70.2(c)) : 

(T oute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas 6cheant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui : 


Revendications 


1-8 




Non : 


Revendications 




Activite inventive 


Oui : 


Revendications 


1-8 




Non : 


Revendications 




Possibility d'application industrielle 


Oui : 


Revendications 


1-8 




Non : 


Revendications 





2. Citations et explications 
voir feuille separee 



VII. Irregularites dans la demande internationale 

Les irregularites suivantes, concernant la forme ou le contenu de la demande internationale, ont 6t6 constatees : 
voir feuille separee 



VIII. Observations relatives a la demande internationale 

Les observations suivantes sont faites au sujet de la clarte des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entferement sur la description : 
voir feuille separee 



Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 2) Cuillet 1998) 




THIS PAGE BLANK (usptoj 



/. MM. A'U i trfl JViutNV,ncN im r\ i.i.vi zo30 o. z 

Demands mtematH n* PCT/FR99/03298 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



V. Declaration motives 

1 . II est fait reference aux documents euivants: 
D1 : US-A-5 706 388 (ISAKA) 6 janvler 1 998 

D2: EP-A-0 762 756 (MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.) 
12 mars 1997 

2. Le document D1 decrit (voir colonne 4, llgne 12 - col. 7, 1. 24) un procede 
d'enregistrement d'un flux de donnees video et audio numeriques, 
I'enregistrement etant realise sur un support organise sous la forme de blocs 
logiques en serie et comportant une tete d'enregistrement et de lecture. 

Un art anterieur similaire est egalement divulguS dans D2 (voir page 5, ligne 14 - 
p. 7, 1. 46). 

Cependant, ces documents ne montrent pas de proc§de (ou de r6cepteur 
correspondant) comprenant les etapes: 

- d'enregistrement de donnees dans un groupe de N blocs contigus (N>=1) sur 
deux a partir d'un premier (groupe de) bloc(s); et 

- suite au declenchement de la lecture des donnees, alternativement de lecture 
d'un (groupe de) bloc(s) precedemment enregistre et de poursuite de 
I'enregistrement dans le (groups de) bloc(s) consecutif au (groupe de) bloc(s) lu, 
de fagon a limiter le nombre de sauts effectues par la tete. 

Par consequent, les revendioations 1, 5, 7 et 8 satisfont aux conditions requises 
par I'Articie 33 PCT. 

Les revendioations 2-4 et 6, en tant que dependantes, y satisfont egalement. 



VII. Irregularites dans la demande Internationale 

1 . La description ne cite pas le document D1 refietant I'etat de la technique decrit a 
la page 1 (regie 5.1 a) ii) PCT). 

2. Les revendioations 1 et 7 sont redigees en deux parties. Toutefois, les 
caracteristiques citees au point V.2 ci-dessus ne devraient pas figurer dans la 
partie caracterisante, etant donn6 qu'elles sont divulguees dans le document D1 
(regie 6.3 b) PCT). 
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3. Dans les revendications 5 et 7, etant donne que seuls des signes de reference 
peuvent etre mis entre parentheses (regie 6.2 b) PCT), la caracteristique "(N>1)" 
devra faire place a la mention "N etant superieur a 1" en fin de phrase. 

4. La revendication 8 ne peut dependre (forme llement, puisqu'il s'agit en fait d'une 
revendication independante) que de la revendication 7 (et non 6). 

VIII. Observations relatives a la demande Internationale 

1 . II n'est pas clair: 

- dans la revendication 2, si 'Tenregistrement se poursuit dans des blocs contigus 
de maniere non entrelacee", comment les blocs peuvent etre lus suite au 
declenchement de la lecture suivante; 

- dans la revendication 3, si 'Tenregistrement se poursuit en boucle dans les blocs 
prececlemment lus", comment Tenregistrement se poursuit un fois que tous les 
blocs de la boucle ont et§ enregistres, ni, comme precSdemment, comment les 
blocs doivent etre lus suite au declenchement de la lecture suivante; 

- dans la revendication 4, ce que signifie la redondance "lorsque I'ensemble des 
blocs [...] ont &t6 lus, lesdits blocs sont lus"; 

- dans la revendication 7, si "le bloc consecutif a un bloc lu" (done quelconque) 
est cense designer le bloc consecutif au bloc qui vient d'§tre lu. Seul ce dernier 
cas est supports par la description; 

- dans les revendications 1 et 7, comment le support d'enregistrement se trouve 
muni (ou comporte) d'une tdte d'enregistrement et de lecture car le terme 
"support" semble se limiter au disque lui-meme. 

Par consequent, 1'Article 6 PCT n'est pas respecte. 
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RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



Reference du dossier du deposant ou 

dumandatalre 

PF980092 


POUR SUITE te notification de transmission du rapport de recherche Internationale 
(formuialre PCT/tSA/220) et, le cas echeant, le point 5 d-apres 

A DONNER 


Demande Internationale n° 
PCT/FR 99/03298 


Date du depot \rtemattonal(fourrtTK>ls/ann6e) 

28/12/1999 


(Date de priorfte (la plus andenne) 
QouTfmois/ann6e) 

28/12/1998 


Deposant 

THOMSON MULTIMEDIA et al . 



Le present rapport de recherche brtemationale, etabll par radmlnlstration chargee de la recherche Internationale, est transmls au 
deposant corrtxmement a fartlcle 1 a Une copte en est tranemtee au Bureau IntemationaL 



Ce rapport de recherche Internationale comprend . 



_ feidDes. 



|X| II est aussi accompagne <f une copte de chaque document relatif a retat de la technique qui y est cite. 



1. Base du rapport 

a. En ce qui concerne la tangue, la recherche Internationale a ete effectuee sur la base de la demande Internationale dans la 
langue dans laqueOe efleaete deposee, sauf Indication contralre donnee sous le meme point 



□ 



la recherche Internationale a ete effectuee sur la base aTune traduction de la demande Internationale remise a radmlnlstration. 



b. En ce qui concerne tes sequences de nucleotides ou d'acides amines dlvulguees dans la demande Internationale (le cas echeant), 
la recherche Internationale a ete effectuee sur la base du Qstage des sequences : 
contenu dans la demande Internationale, sous forme ecrite. 



□ 
□ 
□ 
□ 
□ 

□ 



deposee avec la demande Internationale, sous forme dechiffrable par ordlnateur. 

remls utterleurement a radmlnlstration, sous forme ecrite. 

remls ulterieuremerrt a radmlnlstration, sous forme dechiffrable par ordlnateur. 

La declaration, selon laqueile le Ustage des sequences presente par ecrit et fouml utterleurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete foumle. 

La declaration, selon laqueile les Informations eruregistrees sous forme dechiffrable par ordlnateur sont Identiques a cedes 
du Qstage des sequences presente par ecrit, a ete foumle. 



2. 

a 



PI "aet$ 



que certaines revendications ne pouvaient pas faire I'objet crime recherche (voir le cadre I), 
d'unrte de I'invention (voir le cadre II). 



4. En ce qui concerne le title, 

[X| le texte est approuve tel quMI a et£ remls par le deposant 

| | Le texte a ete etabG par radmlnlstration et a la teneur sulvante: 



5. En ce qui concerne I'abreg6, 

|Y] le texte est approuve tel quMI a ete remls par le deposant 

r— l le texte (reproduft dans le cadre III) a ete etabll par radmlnlstration confonrtement a la regie 38.2b). Le deposant peut 

| | presenter des observations a radmlnlstration dans un deial tfun mois a compter de la date cf expedfflon du present rapport 

de recherche Internationale. 

a La figure des dessirts a pubGer avec Pabrege est la Figure n° 96 

PH suggeree par te deposant Q Aucune des figures 

| ' n'est a publier. 

I I parce que le deposant n*a pas suggere de figure. 

| | parce que cette figure caractertse mieux rtnventloa 
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(51) Classification internationale des brevets 7 
H04N 5/76 



Al 



(11) Numero de publication internationale: WO 00/40019 
(43) Date de publication internationale: 6 juillet 2000 (06.07.00) 



(21) Numero de la demande internationale: PCT/FR99/03298 

(22) Date de depot international: 28 decembre 1999 (28.12.99) 



(30) Donates relatives a la priority 

98/16491 28 decembre 1998 (28.12.98) FR 



(71) Deposant (pour tous ies Etats disignes sauf US)z THOMSON 

MULTIMEDIA [FR/FR]; 46 Quai Alphonse Le Gallo, 
F-92100 Boulogne-Billancourt (FR). 

(72) Inventeurs; et 

(75) Inventeurs/Deposants (US settlement): CHAPEL, Claude 
[FR/FR]; Thomson multimedia, 46 Quai Alphonse Le 
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(57) Abstract 



The invention concerns a method for recording of digital video and audio dataflow characterised in that, the recording is . performed on 
a medium (201) organised m the form of logic blocks in series and comprising a recording and reading head. The method comprises steps 
which consist in: recording data in one block out of two starting from a first block; following the triggering of data reading, alternatively 
reading a previously recorded block while proceeding with the recording in the block coming after the read block. The invention also 
concerns a digital television receiver set using said method. 

(57) Abregl 

L'invention conceme un proc6df d'enregistrement d'un flux de donnees video et audio numenques caractense* en ce que 
1 enregistrement 6tant realise* sur un support (201) organise* sous la forme de blocs logiques en sene et comportant une tete d'enregistrement 
et de lecture. Le proceed comporte les etapes: d'enregistrement de donnees dans un bloc sur deux a partir d'un premier bloc, suite au 
declencnement de la lecture des donnees, alternativement de lecture d'un bloc prec^demment enregistr6 et de poursuite de V enregistrement 
dans le bloc consecuuf au bloc Iu. L'invenuon conceme 6galement un recepteur de t&6vision numerique mettant en oeuvre le proc6<16 
ci— dessus. 



UNIQUEMENT A TITRE D'INFORMATION 

in^oJ?* 1 ! 58 Utilis ^s pour identifier les Etats parties au PCT, sur les pages de couverture des brochures publiant des demandes 
lniemacionates en vertu uu "(JT. 
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Procede d'enregistrement et de lecture simultanes d'un flux de 
donnees audio et video numeriques, et recepteur pour la mise en oeuvre 

du procede 

L'invention concerne un procede d'enregistrement et de lecture 
simultanes d'un flux de donnees audio et video, en particulier des donnees 
compressees selon la norme MPEG II, sur un support d'enregistrement muni 
d'une tete de lecture et d'enregistrement. L'invention concerne egalement un 
recepteur de television numerique mettant en oeuvre le procede. 

Lorsque Ton souhaite enregistrer des donnees sequentielles sur un 
support muni d'une tete chargee a la fois de la lecture et de I'enregistrement 
des donnees, le temps necessaire a cette tete pour effectuer un saut d'une 
unite logique d'enregistrement (bloc) du support vers une autre unite peut ne 
pas etre negligeable. Le temps de deplacement d'une tete d'un disque dur du 
commerce peut par exemple etre de I'ordre de 10 a 12 ms. En particulier dans 
le cas d'enregistrement de donnees audio et video compressees necessitant un 
debit minimum, il peut etre necessaire de limiter le nombre de sauts effectues 
par une tete pour eviter un assechement de la memoire tampon utilisee pour le 
decodage de ces donnees. 

Les inventeurs ont en particulier constate que ce probleme pouvait 
devenir flagrant si I'on cherche a lire en differe un flux de donnees, alors que 
I'enregistrement de ce flux se poursuit pendant la lecture des donnees 
precedemment enregistrees. 

L'invention a pour but de proposer un procede d'enregistrement qui 
evite les sauts inutiles de la tete de lecture et d'enregistrement. 

L'invention a pour objet un procede d'enregistrement d'un flux de 
donnees video et audio numeriques caracterise en ce que, I'enregistrement 
etant realise sur un support organise sous la forme de blocs logiques en serie 
et comportant une tete d'enregistrement et de lecture, ledit procede comprend 
les etapes : 

- d'enregistrement de donnees dans un bloc sur deux a partir d'un 
premier bloc, 
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- suite au declenchement de la lecture des donnees, alternativement 
de lecture d'un bloc precedemment enregistre et de poursuite de 
I'enregistrement dans le bloc consecutif au bloc lu. 

Lors de I'ecriture sans lecture, un seul saut de tete est effectue. Lors 
de la lecture et de la poursuite de I'enregistrement, aucun saut n'est effectue : 
la tete de lecture lit un bloc et enregistre dans le bloc immediatement 
consecutif. Ainsi, le nombre de sauts est reduit de facon efficace. 

Selon un mode de realisation particulier, lorsque I'ensemble des 
blocs enregistres avant le declenchement de la lecture ont ete lus, 
I'enregistrement se poursuit dans des blocs contigus de maniere non 
entrelacee. 

Selon un mode de realisation particulier, lorsque I'ensemble des 
blocs enregistres avant le declenchement de la lecture ont ete lus, 
I'enregistrement se poursuit en boucle dans les blocs precedemment lus 

Selon un mode de realisation particulier, I'enregistrement de 
donnees est effectue dans un groupe de N blocs contigus (N>1) sur deux au 
lieu d'un seul bloc sur deux. 

Selon un mode de realisation particulier, ledit procede comporte en 
outre I'etape supplemental de detection de sequences de blocs libres sur le 
support et d'application des etapes d'enregistrement et de lecture a I'interieur 
de telles sequences. 

L'invention a aussi pour objet un recepteur de television numerique 
comprenant des moyens de reception d'un flux de donnees audio et video 
numeriques, caracterise en ce qu'il comporte : 

- un support d'enregistrement muni d'une tete d'enregistrement et de 
lecture, ledit support etant organise sous la forme de blocs logiques en serie ; 

- un circuit de commande pour la gestion de I'ecriture et de la lecture 
de blocs du support d'enregistrement ; 

- un circuit d'interfacage du support d'enregistrement avec ledit 
circuit de commande, ledit circuit de commande commandant dans un premier 
temps I'enregistrement de donnees dans un bloc sur deux a partir d'un premier 
bloc et dans un second temps, suite au declenchement de la lecture des 
donnees, alternativement la lecture d'un bloc precedemment enregistre et la 
poursuite de I'enregistrement dans le bloc consecutif a un bloc lu. 
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Selon un mode de realisation particulier, le circuit de commande 
commande I'enregistrement de donnees dans un groupe de N blocs contigus 
(N>1) sur deux au lieu d f un seul bloc sur deux. 

5 

D'autres caracteristiques et avantages de ('invention apparaitront a 
travers la description d'un exemple de realisation particulier non limitatif, illustre 
par les figures jointes parmi lesquelles : 

- la figure 1 est un schema-bloc d'un recepteur-decodeur numerique 
10 comportant un dispositif de stockage conforme au present exemple de 

realisation ; 

- la figure 2 est un diagramme-bloc d'un exemple de realisation du 
dispositif de stockage, en I'occurrence un disque dur ; 

- la figure 3 est un schema illustrant la repartition de zones audio et 
is video dans une memoire de type FIFO utilisee en tant que tampon pour 

I'ecriture des donnees ; 

- la figure 4 est un schema d'un bloc de 128 Koctets d'une partie du 
disque dur reservee a I'enregistrement de flux audio et video; 

- la figure 5 est un schema illustrant les deux types de systeme de 
20 fichier presents sur le disque dur ; 

- la figure 6 est un schema illustrant differentes zones 
d'enregistrement du systeme de fichier de type 'flux' ; 

- la figure 7 est un organigramme de I'ecriture d'un fichier sur le 

disque ; 

25 - la figure 8 est un schema illustrant les durees respectives de 

differentes operations lors d'une lecture de blocs ; 

- les figures 9a et 9b sont des diagrammes illustrant un procede 
permettant de reduire les deplacements d'une tete d'ecriture/lecture du disque 
lors d'un enregistrement et d'une lecture simultanes ; 

30 - la figure 10 est un diagramme bloc d'un circuit de recuperation 

d'horloge. 

Bien que la description ci-dessous concerne surtout I'enregistrement 
de paquets PES audio et video demultiplexes, invention peut facilement 
35 s'appliquer a I'enregistrement direct de paquets de flux de transport (TS) ou 
programme (PS) ou encore d'autres types de flux, par exemple de type Digital 
Video (DV). 
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Selon le present exemple de realisation, le dispositif de stockage est 
un disque dur integre dans un decodeur de television numerique repondant a la 
norrne DVB. 

La figure 1 est un diagramme bloc d'un te! decodeur. Ce dernier 
5 comporte un tuner 101 relie a un circuit de demodulation et de correction 
d'erreur 102 qui comporte egalement un convertisseur analogique-numerique 
pour numeriser les signaux en provenance du tuner. Selon le type de reception, 
cable ou satellite, la modulation utilisee est de type QAM ou QPSK, et le circuit 
102 comporte les moyens de demodulation appropries au type de reception. 
10 Les donnees demodulees et corrigees sont serialisees par un convertisseur 
103, connecte a une entree serie d'un circuit de demultiplexage et de decodage 
104. 

Selon le present exemple, ce circuit 104 est un circuit STi5500 
fabrique par ST Microelectronics. Ce dernier comporte, relies a un bus parallele 

15 32 bits central 105, un demultiplexer DVB 106, un microprocesseur 107, une 
memoire cache 108, une interface memoire externe 109, une interface de 
communication serie 110, une interface entree/sortie parallele 111, une 
interface de carte a puce 112, un decodeur MPEG audio et video 113, un 
encodeur PAL et RGB 1 14 et un generateur de caracteres 115. 

20 L'interface memoire externe 109 est reliee a un bus parallele 16 bits, 

auquel sont relies respectivement une interface parallele 116 de type IEEE 
1284, une memoire vive 117, une memoire 'Flash' 118 et un disque dur 119. 
Ce dernier est de type EIDE pour les besoins du present exemple. L'interface 
parallele 116 est egalement connectee a un connecteur externe 120 et a un 

25 modem 121 , ce dernier etant relie a un connecteur externe 122. 

L'interface de communication serie 110 est reliee a un connecteur 
externe 123, ainsi qu'a la sortie d'un sous-ensemble de reception infra-rouge 
124 destine a recevoir des signaux d'une telecommande non-illustree. Le sous- 
ensemble de reception infra-rouge est integre dans un panneau frontal du 

30 decodeur, qui comporte egalement un dispositif d'affichage et des touches de 
commande. 

L'interface de carte a puce 1 12 est reliee a un connecteur de carte a 

puce 125. 

Le decodeur audio et video 113 est relie a une memoire vive 126 de 
35 16 Mbit, destinee a stacker les paquets audio et video non decodes. Le 
decodeur transmet les donnees video decodees a I'encodeur PAL et RGB 114 
et les donnees audio decodees vers un convertisseur numerique-analogique 
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127. L'encodeur fournit les signaux RGB a un encodeur SECAM 132, et fournit 
egalement un signal video sous la forme d'une composante luminance Y et 
d'une composante chrominance C, ces deux composantes etant separees. Ces 
differents signaux sont multiplexes a travers un circuit de commutation 128 vers 
5 des sorties audio 129, television 130 et magnetoscope 131. 

Le cheminement des donnees audio et video dans le decodeur est le 
suivant : le flux de donnees demodule possede un format de flux de transport, 
aussi appele Transport Stream 1 ou plus simplement TS' en reference au 

10 standard MPEG II Systemes. Ce standard possede la reference ISO/IEC 
13818-1. Les paquets TS comportent dans leur en-tete des identificateurs 
appeles PID qui indiquent a quel flux elementaire se rapportent les donnees 
utiles du paquet. Typiquement, un flux elementaire est un flux video associe a 
un programme particulier, tandis qu'un flux audio de ce programme en est un 

15 autre. La structure de donnees utilisee pour transporter les donnees audio et 
video compressees est appelee paquet de flux elementaire ou encore paquet 
PES'. 

Le demultiplexer 106 est programme par le microprocesseur 107 
pour extraire du flux de transport les paquets correspondant a certaines valeurs 

20 de PID. Les donnees utiles d'un paquet demultiplexe sont le cas echeant 
desembrouillees (si les droits stockes par une carte a puce de I'utilisateur 
autorisent ce desembrouillage), avant de stocker ces donnees dans des zones 
tampon des diverses memoires du decodeur. Les zones tampon reservees aux 
paquets PES audio et video sont situees dans la memoire 126. Le decodeur 

25 113 relit ces donnees audio et video selon ses besoins, et transmet les 
echantillons audio et video decompresses respectivement a Tencodeur 114 et 
au convertisseur 127. 

Certains des circuits mentionnes ci-dessus sont controles de 
maniere connue, par exemple a travers un bus de type I2C. 

30 

Le cas de figure decrit ci-dessus correspond au decodage direct d'un 
programme demultiplexe par le decodeur MPEG 113. 

Selon ['invention, le recepteur-decodeur comporte un disque dur 
pour le stockage de masse principalement de donnees audio et video sous leur 
35 forme compressee. 
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La figure 2 est un diagramme-bloc de I'ensemble 119 comprenant le 
disque dur et les circuits d'interfacage le reliant a I'interface memoire externe 
109. 

Le disque dur 201 est un disque dur du commerce muni d'une 
5 interface Ultra ATA/EIDE. 'ATA' designe le protocole de communication, connu 
par ailleurs, du disque specifique utilise dans le cadre du present exemple. 
Selon le present exemple de realisation, le disque comporte un double systeme 
de fichiers. Deux systemes de fichiers; associes a des zones de donnees 
respectives sont utilises en parallele pour lire et ecrire des donnees sur le 
io disque, le premier systeme de fichiers etant adapte a I'ecriture et a la lecture de 
donnees de type fichier informatique, programme, code, etc. appele par la suite 
systeme de fichier 'Bloc', tandis que le second systeme de fichier est destine a 
I'ecriture et a la lecture de flux audio et video, ce systeme de fichiers etant par 
la suite appele systeme de fichier 'Flux'. 
15 Cette dualite se retrouve au niveau de I'architecture des circuits 

d'interface de la figure 2. 

L'ecriture et la lecture de blocs de donnees sont effectuees par 
I'intermediaire de respectivement une memoire de type premier entre premier 

20 sorti (FIFO) 202 pour I'ecriture et d'une memoire 203 de meme type pour la 
lecture. Les deux memoires FIFO ont une taille respective de 16 octets et sont 
controlees par un circuit de transfer! de blocs 204 qui gere les pointeurs 
d'adresses de ces deux memoires FIFO. Selon le present exemple de 
realisation, ce sont des memoires de type double port synchrone. 

25 Les echanges de donnees selon le mode 'Bloc' se font en mode 

acces memoire direct, par envoi de salves ('bursts' en langue anglaise) de 16 
octets. Ces salves sont tamponnees tant en ecriture qu'en lecture par les deux 
memoires FIFO 202 et 203, qui permettent I'adaptation du debit disque au debit 
bus 215 et vice-versa. 

30 

Deux memoires FIFO 205 et 206 sont prevues pour respectivement 
I'ecriture et la lecture des flux audio et video. Chaque memoire FIFO 205 et 206 
comporte, selon le present exemple de realisation, une memoire physique de 
512 Koctets, partagee en quatre bancs video de 112 Koctets (rassembles dans 
35 une zone 'video', referencee 205a, respectivement 206a) et une zone audio de 
64 Koctets (referencee 205b, respectivement 206b), et est controlee par un 
circuit de controle de transfert de flux 207. Chaque banc video et zone audio 
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est gere en tant que memoire premier entre premier sorti (FIFO). Le circuit 207 
gere deux pointeurs d'ecriture et deux pointeurs de lecture independants pour 
chacune des series 205 et 206, a savoir une paire de pointeurs video et une 
paire de pointeurs audio. Une seule memoire 205 et 206 est active en lecture et 
5 une seule est active en ecriture a un moment donne. L'acces aux deux 
memoires 205 et 206 est cependant independant, permettant une lecture et 
ecriture dite simultanee sur le disque. 

Selon une variante du present exemple de realisation, les memoires 
202, 203, 205 et 206 sont des zones de la memoire vive 117, chacune de ces 
zones etant geree comme une, ou le cas echeant plusieurs, memoire(s) de 
type premier entre premier sorti. 

Par ailleurs, une adaptation du present exemple de realisation a la 
gestion de composantes supplementaires, comme par exemple plusieurs flux 
elementaires audio serait aisement realisable par I'Homme du Metier, en 
prevoyant les memoires supplementaires requises a cet effet. 

Par ailleurs, il est egalement possible d'enregistrer directement des 
paquets de flux TS, sans en avoir extrait les paquets PES. Dans ce cas, on ne 
se preoccupe pas de la nature (audio, video ou autre) du contenu des paquets 
enregistres, et on enregistre les paquets TS demultiplexes dans des blocs de 
128 Ko, c'est a dire en gerant de maniere continue les 112 et les 16 Ko. II n'y a 
done pas dans ce cas particulier, retramage selon la nature des paquets 
elementaires contenus dans les paquets TS, contrairement a ce qui est 
effectue lors de I'enregistrement des paquets PES debarrasses de la couche 
de transport. 

Les deux circuits de controle de transfert 204 et 207 sont des 
machines d'etat dont le fonctionnement est controle par le microprocesseur 
107. Le microprocesseur indique aux controleurs les taches de transfert a 
30 effectuer en mode d'acces memoire direct (mode dit 'UDMA' Ultra Direct 
Memory Access par la suite), et est prevenu de raccomplissement de ces 
taches a travers une interruption generee par un circuit de controle 
d'interruption 208 relie aux deux circuits de controle de transfert 204 et 207. 
Dans le cadre de I'exemple decrit ici, on utilise le mode UDMA 33 Moctet/s, 
35 mais Tinvention ne se limite bien evidemment pas a ce mode. 

Les deux circuits de controle de transfert gerent l'acces du disque 
proprement dit a travers un circuit de commande 209 qui permet la mise en 



15 



20 
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oeuvre du disque et son mode d'acces, a savoir I'acces aux registres de 
commande et controle et I'acces memoire direct UDMA. Le circuit de 
commande est egalement relie au microprocesseur 107, pour la gestion directe 
des registres de controle et de commande du disque, ce qui ne met pas en 
5 oeuvre les circuits de controle de transfert 204 et 207. 

Le circuit d'interfacage de la figure 2 comporte en outre deux 
multiplexeurs 210 et 211. qui recoivent en entree respectivement les trois voies 
d'entree des donnees, c'est a dire des donnees a ecrire sur le disque, et les 
io trois voies de sortie des donnees, c'est a dire des donnees lues sur le disque. 
Chaque multiplexer possede done en entree trois bus de 16 bits et un bus de 
16 bits en sortie. La commutation entre les differentes voies est geree par le 
microprocesseur 107. 

Pour ce qui concerne le multiplexer d'ecriture 210, la premiere voie 
15 d'entree est constitute par un acces direct du bus de donnees 215 de 
I'interface de memoire externe 109 au bus de donnees 212 du disque 201, la 
seconde voie est constitute par la sortie de la memoire FIFO 202 pour I'ecriture 
de blocs, tandis que la troisieme voie est constitute par la sortie de la memoire 
FIFO 205, pour I'ecriture des flux. 
20 Pour c © qui concerne le multiplexeur de lecture 21 1 , la premiere voie 

de sortie est constitute par un acces direct du bus de donnees du disque au 
bus de donnees de I'interface mtmoire externe 109, tandis que la seconde voie 
est constitute par la sortie de la mtmoire 203 pour la lecture de blocs, et la 
troisieme voie par la sortie de la mtmoire FIFO 206 pour la lecture de flux. 
25 Les sorties respectives des deux multiplexeurs 210 et 211 sont 

connectees respectivement au bus de donntes du disque et au bus de 
donntes de I'interface mtmoire externe a travers des etages de sortie trois 
etats 213 et 214, controles par les automates 204 et 207. 

30 Chaque mtmoire 205 et 206 sert de mtmoire cache aux donntes a 

destination du disque ou en provenance de celui-ci. Le disque selon le present 
exemple de realisation comporte des secteurs de 512 octets. Le contenu de 
256 secteurs correspond done a la taille d'un banc de memoire vidto d'une 
memoire FIFO d'une des mtmoires 205a et 206a, additionnt du quart de la 

35 taille d'une des zones audio 205b et 206b, a savoir un total de 128 Koctets. 
Ceci est sensiblement la quantitt de donntes transftrable du ou vers le disque 
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pendant le temps moyen de deplacement d'une tete de lecture du disque utilise 
dans le present exemple, a savoir environ 10 ms. 

L'utilisation des memoires FIFO ayant les caracteristiques definies 
ci-dessus a permis d'obtenir des debits en lecture et ecriture simultanees de 15 
5 Mbit/s. 

L'ecriture d'un flux audio-video sur le disque sera decrite en relation 
avec les figures 3 et 4. 

La figure 3 illustre la repartition des donnees audio et video au 
10 format PES conformement a la norme MPEG II, vers deux memoires FIFO, a 
savoir un banc video (run des bancs de la partie 205a de la memoire 205) et 
une zone audio (partie 205b de la memoire 205). 

Les donnees sont inscrites sur le disque dans des blocs audio/video 
de 128 Koctets chacun. Selon la presente invention, on reserve une partie fixe 
15 du bloc de 128 Koctets a des donnees video (112 Koctets) et une autre partie, 
variable, a des donnees audio (16 Koctets maximum). Les blocs etant ecrits 
sequentiellement, les donnees audio et video se trouvent done entrelacees sur 
le disque. 

20 II a ete constate que le rapport entre le debit minimum d'un flux video 

et le debit maximum d'un flux audio est d'environ 10. En definissant dans un 
bloc de 128 Koctets une zone de 112 Koctets reservee a la video et de 16 
Koctets a I'audio, le ratio est de 7. En d'autres termes, en prenant en 
consideration un flux audio/video dont les donnees video (sous forme de 

25 paquets PES video) sont stockees des leur demultiplexage dans la zone de 
112 Koctets et les donnees audio (sous forme de paquets PES audio) dans la 
zone de 16 Koctets, la zone video sera toujours remplie avant la zone audio. 

II est bien evident qu'en fonction des flux et des debits a gerer, 
d'autres ratios que 7 peuvent egalement etre utilises. C'est notamment le cas si 

30 d'autres algorithmes de compression que ceux preconises par la norme MPEG 
sont mis en oeuvre. 

Lorsque le banc video de 112 Koctets est rempli, le contenu de ce 
banc est ecrit sur le disque, suivi des donnees audio accumulees pendant le 
35 meme temps que les 112 Koctets de donnees video, et ce quel que soit I'etat 
de remplissage de la zone audio. Par construction, on sait neanmoins que 
moins de 16 Koctets ont ete accumules. 
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Dans ce contexte, ii n'y a pas de correlation entre les limites des 
paquets PES et le debut ou la fin d'un banc video ou des donnees audio 
accumulees. Les premieres donnees du contenu d'un banc video peuvent tout 
a fait tomber au milieu d'un paquet PES video, tandis que les dernieres 
5 donnees audio accumulees ne correspondent pas forcement a la fin d'un 
paquet PES audio. 

On supposera que les mesures necessaires pour I'ouverture d'un 
fichier pour I'ecriture d'un flux ont ete prises au prealable au niveau du systeme 
de fichiers du disque. 

10 Aux donnees video et audio s f ajoutent un identificateur du fichier 

auquel appartient le bloc du disque et une donnee indiquant la quantite de 
donnees audio, derivee de I'etat du pointeur d'ecriture de la zone audio 205b 
de la memoire 205 au moment de I'atteinte de la limite de remplissage du banc 
video. Uidentificateur est code sur 16 bits, tandis que la quantite de donnees 

15 audio Test sur 14 bits. La figure 4 illustre la disposition des donnees dans un 
bloc sur le disque. La partie de la zone audio du bloc ne contenant pas de 
donnees audio est remplie de bits de bourrage pour completer ces donnees a 
16 Koctets. 

En cas d'enregistrement de paquets TS, il n'est evidemment pas 

20 necessaire d'indiquer une quantite de donnees audio. 

Uidentificateur de fichiers est le meme pour tous les blocs 
appartenant a un meme fichier. Uidentificateur d'un fichier est une information 
redondante avec celle contenue dans une structure de donnees appelee noeud 
et associee a chaque fichier. Uidentificateur est cependant utilise si un fichier 

25 ouvert en ecriture n'a pas ete correctement ferme : le systeme de fichiers 
identifie alors tous les blocs appartenant a un meme fichier grace a 
Tidentificateur de fichier et met a jour les parametres correspondents dans le 
noeud du fichier et dans les autres structures de donnees enregistrees au debut 
de la partie du disque reservee au systeme de fichier 'Flux 1 . Le recepteur 

30 connaTt Tidentificateur du fichier ouvert car celui-ci est inscrit dans un drapeau 
sur le disque (au noeud numero 0) au debut de chaque ouverture de fichier, ce 
drapeau etant remis a zero a la fermeture de ce fichier. 

II apparait que le calage des donnees audio sur les donnees video 
entrame la non-utilisation d'une partie variable de la zone audio de 16 Koctets 

35 d'un bloc du disque. Cependant, la taille de cette partie non utilisee est 
relativement faible par rapport aux 128 Koctets du bloc entier. Si 
I'enregistrement des paquets video et audio etait effectue dans Tordre de 
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demultiplexage des paquets PES, alors I'enregistrement de la nature de 
chaque paquet (audio ou video, par exemple sous la forme d'un identificateur 
PID) aurait ete necessaire. La place requise pour cet enregistrement aurait ete 
d'une part plus importante que celle reservee aux bits de bourrage dans la 

5 partie audio des blocs enregistres et d'autre part plus complexe a gerer. 

Les avantages du calage des donnees audio sur les donnees video 
sont cependant importants. En effet, meme si les donnees audio et video ne 
sont pas multiplexees de la meme maniere que dans le flux audio/video 
entrant, le synchronisme entre donnees audio et video est globalement 

10 maintenu. Les donnees audio dans un bloc sont en effet celles ayant ete 
regues temporellement multiplexees avec les donnees video du meme bloc. On 
peut ainsi restituer un flux audio/video au decodeur sans derive du 
synchronisme qui pourrait entrainer a la relecture un debordement de buffers 
audio ou video. 

is Le synchronisme est egalement maintenu si Ton enregistre 

directement le flux TS. 

L'utilisation de quatre bancs de memoire video de 112 Koctets 
chacun en lecture et/ou en ecriture, ainsi que d'une zone audio de 64 Koctets 
permet de compenser les temps de deplacement de la tete d'ecriture du disque 

20 et d'eventuels problemes d'acces au disque qui pourraient retarder Tecriture. Le 
microprocesseur 107 tente neanmoins de garder vide le plus grand nombre de 
bancs de la memoire 205, ce que Ton peut appeler une gestion de type buffer 
vide. Pour transferer les donnees audio/video vers le disque, le 
microprocesseur 107 declenche un mecanisme d'acces memoire direct ('DMA') 

25 qui effectue le transfert des donnees audio/video du demultiplexer 106 vers un 
banc video et la zone audio de la memoire FIFO 205. Dans le cadre de 
I'exemple de realisation, il s'agit d'un DMA integre directement au 
demultiplexer 106. 

Lorsqu'un banc video de la memoire 205 est plein, le circuit de 

30 controle de transfert d'ecriture 207 genere une interruption en direction du 
microprocesseur 107, Pecriture se poursuivant dans le banc de memoire FIFO 
video suivant. Les bancs de memoire FIFO video sont mis en oeuvre tour a 
tour. Le microprocesseur, qui gere egalement le systeme de fichiers du disque, 
determine le premier secteur d'ecriture de 512 octets du bloc de 128 Koctets, et 

35 le fournit au disque par I'intermediaire du circuit de commande 209. Le 
microprocesseur initialise egalement le mecanisme d'acces memoire direct 
aupres du disque pour le transfert des donnees a partir du premier banc de 



12 



PCT/FR99/03298 



memoire FIFO video et la quantite d'audio correspondante de la FIFO audio 
205b de la memoire 205. Le disque inscrit alors 128 Koctets dans 256 secteurs 
sous controle du circuit 207. En fin de transfert des 128 Koctets de donnees le 
disque dur quitte le mode Ultra DMA, le circuit de controle 207 libere le mode 
Ultra DMA et I'indique au microprocesseur par une interruption. Ce transfert est 
repete a chaque fois que le microprocesseur recoit une requete d'interruption 
par I'intermediaire du circuit de contrdle 207 et jusqu'a ce qu'il soit decide 
d'arreter I'enregistrement. Le microprocesseur met alors a jour le nceud 
correspondant au fichier dans lequel I'ecriture a eu lieu, ainsi que les tables de 
bits correspondantes. Le rdle des tables de bits et du nceud sera vu plus en 
detail plus loin. 

II est a noter que selon le present exemple de realisation, la zone 
audio de chaque memoire 205 et 206 n'est pas organisee en bancs de taille 
fixe, comme c'est le cas pour les bancs video de 112 Koctets. Les zones audio 
sont gerees en memorisant, en ecriture, la quantite de donnees audio ecrites 
pour chaque banc video associe, et en lecture, en prenant en compte 
I'information relative a la quantite audio lue dans chaque bloc. 

Selon le present exemple de realisation, seules les donnees PES 
sont enregistrees sur le disque. Ceci signifie que les valeurs d'horloge de 
reference ('PCR') ne sont pas enregistrees. Cependant, comme deja 
mentionne, il serait egalement envisageable d'enregistrer des paquets de la 
couche de transport TS. 

Le mecanisme de lecture differe sensiblement du mecanisme 
d'ecriture. On considere une phase d'initialisation de la lecture et un regime 
permanent de lecture. 

Pour initialiser la lecture en mode flux, le microprocesseur transmet 
au disque dur I'adresse du premier secteur du premier bloc a transferer et 
demande le transfert de 256 secteurs. Une fois le transfert acheve, le circuit de 
controle de transfert 207 genere une interruption pour indiquer la fin du 
transfert. Le microprocesseur requiert ensuite le transfert du prochain bloc, et 
ainsi de suite jusqu'a ce que les quatre bancs de memoires FIFO video du bloc 
206 (et une partie de la zone audio 206b) soient remplis. Le microprocesseur 
initialise seulement alors le transfert et le decodage des donnees vers le 
decodeur 113. Une fois Pinitialisation effectuee, le transfert des donnees 
s'opere sans intervention du microprocesseur : le decodeur 113 lit les donnees 
audio et video au fur et a mesure de revolution des besoins. La vitesse de 
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vidage des memoires FIFO depend en effet du contenu des paquets audio et 
video compresses. 

Le regime permanent est le suivant : lorsqu'un banc de memoire de 
112 Koctets de FIFO video est totalement vide (et que les donnees audio 
5 correspondantes ont egalement ete lues), une requete d'interruption vient en 
informer le microprocesseur, qui declenche le transfert d'un nouveau bloc, de 
fa<?on a maintenir remplis si possible tous les bancs video FIFO. Cette gestion 
est du type buffer plein. 

io Selon le present exemple de realisation, la recuperation de Thorloge 

systeme est effectuee en demultiplexant des paquets de transport 
correspondant a un programme en cours, et en verrouillant une boucle a 
verrouillage de phase sur les valeurs d'horloge de reference (PGR 1 ) d'un flux 
TS entrant. Cette operation permet d'obtenir la frequence d'horloge de 27 MHz 

15 requise. On utilise done un flux TS entrant pour recuperer le rythme d'horloge 
de reference, meme si cette horloge est utilisee en conjonction avec des 
donnees audio et video non diffusees en temps reel dans ce flux. 

Ce principe de recuperation du rythme d'horloge est illustre par le 
schema bloc de la figure 10, qui comporte une boucle a verrouillage de phase 

20 (PLL) composee d'un comparateur/soustracteur 1001, suivi d'un filtre passe- 
bas 1002 et d'un oscillateur controle en tension 1003. Un compteur 1004 ferme 
la boucle entre la sortie de I'oscillateur 1003 et une entree du 
comparateur/soustracteur 1001. Le comparateur/soustracteur re?oit en outre 
les valeurs d'horloge PCR issus d'un flux TS. La difference entre une valeur 

25 d'horloge locale issue du compteur 1004 et la valeur d'horloge PCR est 
transmise au filtre passe-bas 1 002, et le rythme du signal de sortie de la boucle 
est adapte en consequence. La valeur d'horloge contenue dans le compteur 
1004 est regulierement mise a jour avec la valeur d'horloge PCR 
demultiplexee, ce qui a pour effet de synchroniser le compteur 1004 sur 

30 Thorloge de Tencodeur du flux TS. Cette horloge est utilisee pour le decodage 
et la presentation du flux TS regu en temps reel. Comme decrit plus loin, seul le 
rythme de Thorloge en sortie de la boucle PLL est utilise pour le decodage et la 
presentation de donnees lues a partir du disque dur. 

D'autres precedes de recuperation d'horloge peuvent etre employes. 

35 On peut notamment utiliser une horloge libre. En effet, la precision requise pour 
Thorloge de 27 MHz n'est pas necessairement aussi grande que celle imposee 
par le standard MPEG II au niveau de I'encodeur, a savoir 30 ppm. Cette 
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precision n'est requise que si effectivement un flux en provenance directe d'un 
encodeur doit etre decode. Dans un tel cas en effet, une derive trap importante 
de I'horloge du decodeur peut entrainer un assechement ou un debordement 
de la memoire tampon du decodeur. Cependant, dans le cas de la lecture d'un 
5 flux a partir d'un disque dur local, les inventeurs ont constate que cette 
contrainte tombe : le decodeur peut en effet reguler le debit du flux en lecture 
en fonction de ses besoins, ce qui n'est pas le cas lorsque le flux lui parvient 
directement, sans qu'il ne soit passe par le tampon que constitue le disque. 

10 Le decodage des frames video est declenche a un niveau de 

remplissage donne d'un buffer de decodage, faisant partie de la memoire vive 
126. Ce niveau est par exemple de 1,5 Mbit, pour un buffer d'une capacite de 
1,8 Mbit. Cet instant, appele TOP BUFFER VIDEO, est considere comme 
instant de reference pour le decodage et la presentation des trames video. La 

15 valeur d'horloge DTS de la premiere frame lue dans le buffer du decodeur est 
chargee dans le compteur 1005 de la figure 10. Ce compteur compte au rythme 
de I'horloge generee par la boucle PLL. Le decodage de la premiere trame 
video est declenche immediatement, tandis que la presentation de cette 
premiere trame ainsi que le decodage et la presentation des trames suivantes 

20 s'effectuent suivant les valeurs d'horloge DTS et PTS correspondantes, par 
rapport a I'horloge generee par le compteur 1005. 

Le decodage et la presentation des trames audio font egalement 
appel a I'horloge ainsi regeneree. 

25 La figure 5 illustre la facon dont les deux systemes de fichier 'Bloc' et 

'Flux' cohabitent sur le disque dur. Selon le present exemple de realisation, le 
systeme de fichier et sa zone de donnees associee 'Bloc' occupent plusieurs 
centaines de Megaoctets, tandis que le systeme de fichier 'Flux' et sa zone de 
donnees occupent plusieurs Gigaoctets. 

30 On ne detaillera pas d'avantage le systeme de fichier 'Bloc', 

I'organisation du systeme de fichiers correspondant etant de facture classique, 
par exemple de type UNIX ou MINIX, comprenant un 'superbloc', une table de 
nceuds, une table de blocs de donnees, ainsi que les zones de nceuds et de 
donnees proprement dites.. Une caracteristique de ce systeme de fichier est 

35 cependant qu'il favorise un acces aleatoire aux donnees, par exemple par 
I'emploi d'un adressage a indirection multiple (c'est a dire une serie de 
pointeurs d'adresses dont le dernier seulement donne I'adresse du bloc de 
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donnees recherche), tandis que le systeme de fichiers 'Flux' a pour 
caracteristique d'optimiser un acces sequentiel. 

Le disque dur comporte en outre un bloc de demarrage ('Boot block' 
en langue anglaise) unique pour I'ensemble des deux systemes de fichiers. Les 
5 parametres figurant dans le bloc de demarrage sont I'index du programme de 
demarrage, le nom du volume, le nombre d'octets par secteur, le nombre de 
secteurs du volume, ainsi que le nombre de secteurs du bloc de demarrage. 

Comme deja mentionne, les parametres choisis pour le systeme de 
10 fichiers 'Flux 1 sont les suivants : la taille d'un secteur est de 512 octets, un bloc 
'Flux' comportant 256 secteurs. 

Ceci est a comparer avec la taille d'un bloc du systeme de fichiers 
'Bloc', a savoir 4 secteurs. 

La figure 6 illustre ('organisation du systeme de fichiers 'Flux'. Ce 
is systeme de fichiers comporte en premier lieu un bloc dit 'superbloc', contenant 
des informations generates sur le systeme de fichiers. La table 1 donne les 
informations contenues dans ce superbloc : 



Identificateur du fichier sur 8 bits 

Nom du volume 

Date de creation du volume 

Date de la derniere modification 

Taille totale de la partie du disque allouee au systeme de fichiers 

'Flux' et a ses blocs de donnees (en secteurs) 

Taille du super bloc (en secteurs) 

Adresse du super bloc 

Adresse des copies des fichiers systemes (1ere copie) 

Adresse des copies des fichiers systemes (2e copie) 

Adresse des copies des fichiers systemes (3e copie) 

Adresse des copies des fichiers systemes (4e copie) 

Taille des noeuds (en secteurs) 

Adresse du premier noeud 

Taille de la zone des fichiers sequences (en secteurs) 

Adresse de la zone des fichiers de sequences 

Taille des tables de bits (en secteurs) 

Adresse de la table des bits des noeuds 
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Adresse de la table des bits des fichiers de sequences 

Adresse de la table des bits des blocs de donnees 

Nombre maximum de fichiers (aussi nombre maximum de noeuds) 
Nombre maximum de fichiers de sequences 

Nombre de secteurs par bloc de donnees 

Adresse de la premiere donnee (numero du premier bloc) 

Table 1 

Les adresses sont donnees en numeros de secteur, tous les 
secteurs du disque etant numerates de 0 jusqu'au nombre maximum de 
secteurs du disque. 

On associe a chaque fichier ou repertoire du systeme de fichiers une 
structure de donnees appelee un 'noeud' qui indique le nom du fichier ou du 
repertoire, sa taille, son emplacement et celui de ses attributs. Les nceuds sont 
regroupes dans le systeme de fichiers apres le superbloa La table 2 indique la 
composition d'un nceud : 



Nom du fichier ou du repertoire 

ldentificateur du fichier ou du repertoire (sur 32 bits) 

Taille (en octets) 

ldentificateur du repertoire parent (sur 32 bits) 

Pointeur vers les attributs 

Pour un fichier : liste d'un maximum de 15 sequences de blocs 
contigus definissant le fichier 
Pour un repertoire : 

liste des identificateurs des fichiers ou sous-repertoires contenus 

dans ce repertoire 

Pointeur vers une extension du champ precedent (par exemple un 
identificateur de fichier sequence dans la zone correspondante) 

Table 2 

Une sequence est une suite de blocs contigus faisant partie d'un 
meme fichier. Elle est definie par I'adresse du premier bloc de la sequence, 
suivi du nombre de blocs contigus. Si le fichier est fragments, un pointeur 
renvoie vers une zone d'extension comportant des sequences supplementaires 
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(zone des fichiers de sequences) a I'aide d'un identificateur de fichier approprie. 

Un fichier de sequence peut a son tour renvoyer vers un fichier supplementaire, 

et ainsi de suite. Ce type d'adressage a indirection simple s'applique bien a la 

nature sequentielle des donnees. On evite ainsi la manipulation successive a 
5 plusieurs pointeurs, cette manipulation etant couteuse en temps. Les 

indirections multiples sont reservees au systeme de fichiers 'Bloc', en vue de 

faciliter un acces aleatoire aux donnees. 

Les attributs sont stockes dans le systeme de fichiers 'Blocs'. On 

peut done faire reference d'un systeme de fichier a des donnees gerees dans 
10 I'autre. 

Les fichiers de sequences supplementaires sont regroupes dans la 
section 'Sequences' apres la zone reservee aux noeuds (voir figure 6). 

Le systeme de fichiers 'Flux' comporte en outre une 'table de bits' 
15 indiquant pour chaque nceud, chaque fichier de sequences supplementaires et 
chaque bloc de donnees s'il est occupe ou non. A cette fin, un bit est associe a 
chaque noeud, fichier de sequences supplementaire et bloc. 

La figure 7 est un organigramme du precede d'ecriture d'un fichier. 

20 Dans un premier temps, un noeud associe au fichier est cree. Un emplacement 
de ce noeud sur le disque est determine en scrutant la table des bits des 
noeuds. En utilisant la table des bits des blocs, le microprocesseur 107 
determine une sequence libre de blocs et y ecrit les donnees a enregistrer, bloc 
apres bloc. En fin de sequence, I'adresse et la longueur de la sequence sont 

25 memorisees dans le noeud du fichier en memoire. Les drapeaux de la table des 
bits des blocs correspondant aux blocs alloues a I'enregistrement de la 
sequence sont ensuite mis a jour dans une table en memoire. L'operation de 
detection et d'ecriture d'une sequence est repetee si necessaire, jusqu'a ce que 
le fichier complet ait ete enregistre. Une fois I'enregistrement des donnees 

30 acheve, les informations mises a jour relatives a Templacement des donnees 
(e'est a dire le noeud et les tables de bits mis a jour) sont eux-memes 
enregistres sur le disque. Les informations ne sont inscrites sur le disque qu'a 
la fin de I'enregistrement, dans le but d'eviter d'incessants aller-retours de la 
tete de lecture/ecriture. 

35 Pour lire un fichier, le microprocesseur lit tout d'abord le nceud de ce 

fichier, ainsi que les definitions de toutes les sequences supplementaires qui 
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s'y rapportent. On evite ainsi un deplacement de la tete de lecture/ecriture du 
disque pendant la lecture vers les zones en debut du systeme de fichiers. 

Une des applications envisagees du disque est la lecture en differe 
5 d'un programme en cours d'enregistrement. Par exemple, le telespectateur 
visualisant un programme en direct doit s'absenter pendant quelques minutes 
et souhaite reprendre la visualisation au moment precis ou elle a ete 
interrompue. Au debut de son absence, il lance I'enregistrement du 
programme. A son retour, il declenche la lecture du programme, alors que 
10 I'enregistrement de ce dernier est toujours en cours. Etant donne que la tete de 
lecture/ecriture doit effectuer des deplacements des zones de lecture vers les 
zones d'ecriture et vice-versa et que le temps de deplacement de la tete est de 
I'ordre de 10 ms pour le disque utilise dans le cadre du present exemple, 
certaines precautions doivent etre prises pour garantir le debit minimum requis 
is pour la lecture et I'ecriture. 

Pour evaluer I'influence des sauts de tete sur le debit, on se place 
dans les conditions les plus defavorables en prenant comme exemple celui du 
debit maximum d'un flux MPEG II, a savoir 15 Mbit/s. Un bloc de 128 Koctets 
correspondant ainsi a 66,7 ms de donnees audio et video, comme illustre par la 
20 figure 8. La lecture ou I'ecriture d'un bloc, a raison d'un transfert a 96 Mbit/s, 
dure 10,4 ms. Si une lecture n'est pas precedee d'un saut, 56,3 ms restent 
disponibles en tant que marge de securite. 

Comme indique au paragraphe precedent, un saut de tete d'un 
premier bloc vers un second bloc non adjacent au premier bloc prend 10 ms. II 
25 reste alors un intervalle libre de 46,3 ms. 

Si a I'interieur d'un intervalle de 66,7 ms, on doit effectuer une 
lecture et une ecriture precedees chacune d'un saut, seuls 25,9 ms restent 
disponibles. Or, des secteurs defectueux a I'interieur d'un bloc pouvant 
egalement engendrer des sauts de la tete, il est preferable de limiter le nombre 
30 de sauts en lecture et en ecriture au minimum. 

Selon le present exemple de realisation, le nombre de sauts de tete 
lors d'un enregistrement et d'une lecture simultanes est diminue en procedant a 
une ecriture entrelacee des blocs, tel qu'illustre par les figures 9a et 9b. 

Lorsque I'enregistrement du programme est declenche (par exemple 
35 par le telespectateur), I'ecriture est effectuee un bloc sur deux dans une 
sequence de blocs adjacents. Ceci est illustre par la figure 9a. Un saut de la 
tete de lecture est done effectue avant I'ecriture de chaque bloc. 
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Lorsque la lecture du programme est declenchee, I'ecriture se 
poursuit dans les blocs laisses libres precedemment. Par exemple, suite a la 
lecture du premier bloc inscrit (le plus a gauche sur la figure 9b), la prochaine 
ecriture s'effectue dans le bloc immediatement adjacent. Aucun saut de la tete 
5 de lecture/ecriture n'est alors a effectuer entre la lecture dans le premier bloc et 
I'ecriture dans le second bloc. La reduction du nombre de sauts de la tete a 
aussi pour effet de reduire de fapon consequente le bruit genere par ces 
deplacements. 

Une fois que tous les blocs ecrits avant le debut de la lecture auront 
10 ete relus, I'ecriture se poursuit de maniere non-entrelacee. Selon une variante 
de realisation, si le but est uniquement la visualisation en differe du 
programme, sans que I'enregistrement ait une vocation de perennite, I'ecriture 
se poursuit en ecrasant le contenu des blocs precedemment lus. 

Selon une variante de realisation, si un enregistrement doit etre 
is conserve, alors les blocs entrelaces correspondents sont reecrits de maniere 
sequentielle de fagon a desentrelacer ces blocs. Ainsi, lors d'une lecture 
subsequente, la tete de lecture n'aura pas a effectuer de sauts dus a 
I'entrelacement. 

Bien entendu, Tinvention ne se limite pas a I'exemple de realisation 
20 donne. Par exemple, d'autres types de disque peuvent etre utilises. II suffira 
d'adapter les interfaces correspondantes. On prendra en consideration 
notamment des disques durs ayant d'autres caracteristiques que celui presente 
ci-dessus, des disques magneto-optiques reenregistrables ou d'autres supports 
de stockage de donnees. 
25 II est a noter que ('invention s'applique egaiement dans le cas ou les 

donnees audio et video sont codees differemment, notamment dans le cas ou 
les paquets PES sont contenus dans un flux de type programme ('Program 
Stream 1 en langue anglaise) selon la norme MPEG, ou que les donnees audio 
et video sont contenues dans des structures differentes de celles des paquets 
30 PES. 

D'autre part, bien que certains elements du mode de realisation 
soient presentes sous une forme structurelle distincte, il est bien evident pour 
un homme du metier que leur implementation dans un seul circuit physique ne 
sort pas du cadre de Tinvention. De meme, Pimplementation logicielle plutot que 
35 materielle ou vice-versa d'un ou plusieurs elements ne sort pas du cadre de 
invention : les memoires de type FIFO peuvent par exemple etre emulees par 
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utilisation d'une memoire a adressage habituel, avec une gestion logicielle de 
pointeurs d'adresse. 

On notera egalement que les donnees a stocker peuvent provenir 
5 d'un autre moyen de transmission que celui indique dans I'exemple de 
realisation. En particulier, certaines donnees peuvent transiter par modem. 

Selon I'exemple de realisation decrit ci-dessus, les zones du disque 
dur reservees a chacun des deux systemes de fichiers sont fixes. Selon une 

10 variante de realisation, les tailles de ces zones sont dynamiquement adaptees 
aux besoins. On prevoit ainsi une premiere zone de donnees systeme pour le 
systeme de fichiers 'Bloc', une seconde zone de donnees systeme pour le 
systeme de fichiers 'Flux', puis une unique zone de blocs de type 'Flux'. La 
gestion du systeme de fichiers 'Flux* est effectuee comme precedemment. La 

15 gestion du systeme de fichiers 'Bloc* est effectuee de la facon suivante: 
Lorsqu'un fichier de ce type doit etre enregistre, le systeme de fichiers 'Bloc' 
reserve le minimum de blocs de grande taille necessaires, et fragmente ces 
blocs de grande taille (256 secteurs selon le present exemple) en blocs de 
petite taille (4 secteurs). La table de bits des nceuds et la table de bits de zones 

20 du systeme de fichiers 'Bloc' gerent ces fragments de blocs comme s'il 
s'agissait de blocs de petite taille. 
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Revendications 

1. Procede d'enregistrement d'un flux de donnees video et audio 
5 numeriques caracterise en ce que, I'enregistrement etant realise sur un support 

(201) organise sous la forme de blocs logiques en serie et comportant une tete 
d'enregistrement et de lecture, ledit procede comprend les etapes : 

- d'enregistrement de donnees dans un bloc sur deux a partir d'un 
premier bloc, 

*o - suite au declenchernent de la lecture des donnees, alternativement 

de lecture d'un bloc precedemment enregistre et de poursuite de 
I'enregistrement dans le bloc consecutif au bloc lu. 

2. Procede selon la revendication 1, caracterise en ce que lorsque 
is I'ensemble des blocs enregistres avant le declenchernent de la lecture ont ete 

lus, I'enregistrement se poursuit dans des blocs contigus de maniere non 
entrelacee. 

3. Procede selon la revendication 1, caracterise en ce que lorsque 
20 I'ensemble des blocs enregistres avant le declenchernent de la lecture ont ete 

lus, I'enregistrement se poursuit en boucle dans les blocs precedemment lus. 

4. Procede selon Tune des revendications 1 ou 2, caracterise en ce 
que lorsque I'ensemble des blocs enregistres avant le declenchernent de la 

25 lecture ont ete lus, lesdits blocs sont lus, puis reecrits de maniere non 
entrelacee. 

5. Procede selon Tune des revendications precedentes, caracterise 
en ce que I'enregistrement de donnees est effectue dans un groupe de N blocs 

30 contigus (N>1) sur deux au lieu d'un seul bloc sur deux. 

6. Procede selon Tune des revendications precedentes, caracterise 
en ce qu'il comporte en outre Petape supplemental de detection de 
sequences de blocs libres sur le support et duplication des etapes 

35 d'enregistrement et de lecture a I'interieur de telles sequences. 
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7. Recepteur de television numerique comprenant des moyens (101) 
de reception d'un flux de donnees audio et video numeriques, caracterise en ce 
qu'il comporte : 

- un support d'enregistrement (201) muni d'une tete d'enregistrement 
5 et de lecture, ledit support etant organise sous la forme de blocs logiques en 

serie ; 

- un circuit de commande (107) pour la gestion de I'ecriture et de la 
lecture de blocs du support d'enregistrement (201) ; 

- un circuit d'interfacage (202 a 214) du support d'enregistrement 
io avec ledit circuit de commande (107), ledit circuit de commande commandant 

dans un premier temps I'enregistrement de donnees dans un bloc sur deux a 
partir d'un premier bloc et dans un second temps, suite au declenchement de la 
lecture des donnees, alternativement la lecture d'un bloc precedemment 
enregistre et la poursuite de I'enregistrement dans le bloc consecutif a un bloc 
15 lu. 

8. Recepteur selon la revendication 6, caracterise en ce que le circuit 
de commande commande I'enregistrement de donnees dans un groupe de N 
blocs contigus (N>1) sur deux au lieu d'un seul bloc sur deux. 

20 
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